"Can't Get You out of My Head" được phát hành vào tháng 9, 2001 tại Châu Âu và Úc. Nó lập tức chiếm vị trí #1 tại Úc, Ireland, Anh và ở lại ở đó suốt 4 tuần trong toàn bộ ba nước. Vào 2002, bài hát được ra mắt tại Mỹ và trở thành đĩa đơn Top 10 thứ 2 tại Billboard Hot 100, kể từ khi đĩa đơn "The Loco-Motion đạt được năm 1988. Nó cũng đạt vị trí số 1 tại US Dance.

"In Your Eyes" được ra mắt vào tháng 2 năm 2002. Nó đạt đến vị trí cao nhất ở Úc, đồng thời #3 tại Anh, #6 ở Ireland và #11 ở Canada. Nó không được phát hành tại Mỹ.

"Love at First Sight" được phát hành vào tháng 6 năm 2002. Nó đạt đến vị trí #2 tại Anh và #3 tại Úc. Bài hát được đề cử giải Grammy ở hạng mục "Thu âm nhạc nhảy xuất sắc nhất" năm 2003, sau khi chiếm vị trí số #1 tại US Dance. Nó đạt đến vị trí #23 tại Billboard và #7 tại Ireland.

"Fever" được phát hành vào tháng 7 năm 2002 và chỉ có mặt trên radio của Úc. Mặc dù không có mặt trên bảng xếp hạng của Úc nhưng nó lại trở nên rất phổ biến trên radio. Do không có video để quảng bá cho ca khúc nên kênh âm nhạc "MAX" của Úc phát bản live của Kylie tại tour KYLIEFEVER2002.

"Come into My World" được phát hành trong tháng 11 năm 2002. Nó đạt đến #4 tại Úc, #8 tại Anh và #11 tại Tây Ban Nha và #91 tại Mỹ. Nó cũng giúp Minogue giành được giải Grammy đầu tiên cho sự nghiệp ở hạng mục "Thu âm nhạc nhảy xuất sắc nhất".